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Abstract of JP20011 88685 

PROBLEM TO BE SOLVED: To provide a new 
composite locking method not to lower the 
processing speed of a high frequency path. 
SOLUTION: When no thread to lock an object 
exists 1 , zero is stored in both of a field for lock 
and a competitive bit. After that, the object is 
locked (light weight lock) by a certain thread, an 
identifier of the thread is stored in the field for 
lock 2. If no lock is attempted by other threads 
before the lock is released by the thread with the 
thread identifier, SPECIAL is stored in the field 
for lock 5 and the processing is returned to 1. 
When the lock is attempted by other threads 
before the lock is released, competition in the 
light weight lock is generated, therefore, the 
competitive bit is established to record the 
competition 3. After that, the competitive bit is 
cleared when the lock is transferred to heavy 
weight lock 4 and the processing of 4 is 
transferred to 1 , if possible. 
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(54) ^m(0^m] :i-:fi^xi^ h<Dayi;'m:^mRzfms 



(57) 

[fill] «aK>'N'x<7)j{agaKSrffiT$-tt5rV\ frSI 
<7);^1/ 7 HtO^'JWn 7 ;?ffl7 -f -)U ^izWi^tih 

(2) , tL, Z(7)XU'y}iM^ll'(r>X]yv}ii)<a-y^ 

tt'. o 7 ^ffl7 ^ K ESPECIAL ^ISJ^L ( 5 ) . 
( 1 ) izmi . o 7 iJ- S:»Sc-tS ^T-t^fficoxP 7 K*< 
u 7 ^' Sr^;^^!, t . giD 7 ^ izm^ m^i^^ Uc 

(3) , fiftn7^tllffL?t|gWi. M^h* 
7 Hi^ OT^ix ( 4 ) , -sTfigT'Sbixti'. ( 4 ) 

(1) (c^ff^^. 
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^ :t >-'x h <nmilu y (Oa^$:^-t h' -y h 1 
^7)8^(7)0 -y :? T'* ^ C: t ^ ^ L T V ^ ■& 5 ;?:t 

M^h'-ybS:itl>;^T7ri:. 
mfie^liDXl/y K>{iW^*LTV'>l.3iS:t7'vx^ h'V 
OD-y:?S:»^-ri.l^t, BliieD-yi5'<7)aia$:Srrh'-y 
h ^^miiB 1 oa^aOD -y ^ T-ib I. i fc gr^jK Lt t •> I. A> 

immmmim-i>:^T -y rt . 

^X'hizk^^six^^i^-^ai. Huien-^h'-y h*-- 

mcomm^rmm-t-fiza'y i^mwMmi^j-rixT y 

im^m2] ffieM-^t'y h^^iroT v^s tmwi^tL 

Lx\^hxv'-; Y'\(nmmtfFii-^-^mz-timm<n^ 
mmmzmuw, koxu^ Ymn-ti>XT -y r 

Yi^fii-lXf-yrb^ 

mm^mmm&iLX'i^':>miim^msnmm^ 

X\.^lXU-yYi}^^-t-ri^':>, o.y^oa^5:^-tt' 
7 h i<m 1 cr)^(/)a •y^\,z^j:ht fBiriBIS 2 OX P 7 
K*m#{g-fl.XT77'i:, 

miiw. \(r)xu-y Ymimmmws.i)-^hm,-fi>x 

f-yV't. 

S: $ ^ \,z-^Ximim 1 tiesoD 7 ^'^n^ra. 
[tf*iB3] H>riemic7)a^c7)Q.y:?t«. ^y^-'x 

N Lt o -y ^m'&-fl>xV'y Yomm-^ SIS 



Srl^-tS n 7 . 1 tcieiioo 7 

[1*5^314] l>i!aS2(7)aaoo7^'i:ti:. ^J-yj^^x 
:? V^nr^'^X^%m-fhXV 'y F5:df j.-^fflv^T 
«S-r§0 7:?:^TJ>l., i»*^liESi^7)D7i?l=31 

XW7 ^-*^ffi£L'#^«®^cfc•v^T. ;ryi^'x^' h(c5^ 
lELTi§{t'c.*l/.:lfijt«litcn7^'O^Sr^^tt'7 N 

1 iosiiitoD 7 ^^^^^5 LT t? 7 $rst# l/cx 

-tS t J: 0 :t7'i^'x b^«n 7 Sr'ta-tl.ga 

%\<r)xv'y Yil^mf\jX\-^i>hhic:r'J3.yy^(r>u 
'y'?^%2<r)xvy YifmLi-otuz^^. mth 

l^y-Jj: ^ h(7)8?iB0 7:5'C7)a^$-^-f h'7 YifiW.\ 

fc, 

MIEU 1 «a^£OD 7 ;? T'* -g) 1 5:^ LT V ^ l)*^{c 

M-^b'7b^AT*#St, 
m^iE^10X^7h'A^«^tL.TV^^ft|>5^■7'i^'x^ 
'Oa7^$-M^t^^tc, |iiiBD7 7oaWS:^-r t'7 
h A^Buieig 1 co^cT) o 7 ^7 T'3i 1. C fc Sr t T ^ I. *^ 

immAzitmh^mi. 

frlBJ)l>:t7'>''xi?hC7)D>y^'S-«j^L-CC^|.XU'7 H 

ifien 7 i?£0aS5:^^-rh'7 h*<tfiam 1 eoa^con 7 
t:istta'y^"mmWi. 

iryi>x.'^Vf\<r>7'!^'iz.x<r>Wfmmbn 
^<r>^^ifi^Lt:.^^<r)X\y y Y<m^^m/^m 

mmw&hzm^i coxiyy YiWtfi-^^Rt. 

#«LTV'>|>XV7 Y^(OmMmiP^:mimi(OXU-y 

Yi)<mtimt. 

Mm^<7)^mmi^^x'i)-'-omsm^m^\'f-mm-^ 
tix^^it^. miiS)h:^riy'j.9 hcoa-yi'^gmt 

X\>^iXU-yYt^^-\tft^'0. D7:?c7)aSS:^-rt' 
7 h 1 coSicOD 7 tc^r ^ T'ffiiiB^ 2 cox 1/ 7 
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St, 

i:^(> {c-^tf w^if 5 ti2tic7)D 7 2? ta^a. 
[ mm 7 ] mm i (omm.cr>o v t « . i^x 

h (CM LT D -y $rllffi-r 5 X HO^iff 2: 

?:l=a-tso -y^:^r5t:T'*)^> fSSjastiEKtoo-yi? 
'gaga. 

[11*118] B?iem2oasc7)o-y^fc«, ^ty^'x 

[11*119 ] it^t^^ 'J^ T;i'<7)>-:^Ti>.'r\ 1fii:<7) 
iELTiS(t^>ii/cieigS^tca.y:J'^^-rt--yhJiEM 

mitOXU-y H*5{Sj^LTV^I>Sil.;t7'i^'xi?hA.(;0O 

■y ^' Srm2c7);^l^ -y L J: 3 1 Lfz^^. mllh 

h^^y'Jx ^ Y<r)mi'a -y ^ S-^-f t'-y h*>'0 ••/ 7 ^TTs 

LTV^^*>|iM-r^XT>yri:, 

BUiS$)l.:t7">''x h^iOT^-b;^5:lljrrSXU- y H 

(7)^ ^-offlmtf^g^^ft^ €Tiemf-i. XT -y r t . 
cr>xn>y9immthmiz, friaD-y^^r^-rh'-yhS:, 

lEIiSiStiE'ltr.g.XT -y r t , 

B5iE^j«.-t LTia'(i$ix^v:Xl/-y K*<#i3ELtV^S*> 

miEm 1 coxb -y Ymtmmmi^hm.^-fhXT-y 

(ft*)I10] IgiEo-y^J^LXV^St'-y 
Tv^^*|^tti, 8liiEJ)l.:tr>''x^h^c07:?-feX$- 

L*^o, BuieS>§^7'v'x^' hcOHiiiEo-y:;'S:Srf t'-y 
h*iD -y 5r.T^ LT V%|> A^ajast-^^^ .y 7-^ ^ 

fJiED-y^'$:ii^LTV%i,t'-y ^*^ioT^^^v^J^^^ 

(i, mllhi>^r=Jx.'!^V^<7i79^ximM-ttxV 

iHa^rl^Jfi-ti-f Co 7 ;?3i!ia5-^7-ri) Xt -y rt . 



Sr § ^> fc-i-tf»*« 9 fcia^iOn .y ^'l^SrS. 
[^*iBl 1 ] U^T;K7)i/XrAt\ MS: 

c7)XU«y H*<??^tLtlS*t®tfcV^-C, :t7">''x? hfC 
J^lELTiStt'^ix^ciBli^Wtcn -y 2? Sr^f t'-y h SrlE 

ML, ^tri/'x^h'^ior^'-bxjjiji-ti.xi^ y K(0 

^ i - SriEItt § ; t J; 0 :t y i^'x ^ h^con -y I?' 5: 

mi OXl^ y h'*iftjtLTV^^*>S:tyi^'x ^' h^OO 
•y:5'2:m2<:OXlx.y h'*JS^LJ:di:L;t«-&, fflES^ 
l.^yi/'x hcOMien 7 2? S:^-rt'-y h*<D -y 27 S:^ 

friBO -y ^' S-^^LT t'-y V^|,*|^lC{i, 
h^iOT^'-bX$:|^ittl.XU-y K 
<7)dfi-co«tf^2r^-fl:?-<^-CiE'liL;ti^t, fiBIS 

mm.'^nm^'^^mithXT y Tt , 

B?iEm2«oxu -y Y^^:L-t Lxwm-h :i t (ci 

"9. BiiiE*l.^7'>''x:J'fA,OT27-feX.£7)#jl^f^iJj; 

ixa^tij: sai§f«f^-ri.««<o$ij«4^S{CH!riam2c7) 

XV-y YifiWilthXT- 'jrt. 
mflBH 1 C7)X^ -y h-**«jt LT V^|. ^1, Jj-y^/x ^' b-^ 
(^u-/9i^m-hm\Z. frlED'y^'^-^l-t'-y hi:, 
mIEd -y ^' S:^ Lt V ^ S C: i: UT v-^^r v 1 1 ^ 

^^iJS'ff ?-H«iBieissJStciE«-ri.xT -y rt , 

fiiEiE1iMl^iO|5l^^^^|^tf-t.&XT -yTt , 
mIES^'I) :t7'i^'x htfOD -y ^ Sr^LT V^^rV^C: h ?:ff 
lEIEIiS^tciiSli^'i) Xt -y yt , 
UlE^A-t LtiB1i§il/eXV>y h'*^^^^^ LTV^•I.*' 

wairrsxT-yrt, 

mi^:2.-tLXW^^ixfzXV'y K*iffqltTV^^,I 
t5rS^tt><->I.J^t{i, ^^UTV^.SX.U-yH^c03l 
*Iiif^S:^-tSffltt*t®^CB(iiBlll<7)XP -y K*^^f 

-r-sxT-yrt, 

HsiEi^i toxu-y Yt^mm'm:mt^t^m^-fhx'f-y 

S-^tfn-y;?<fSi:^a. 

(fl*Ja 1 2 ] BtrlBn y :7 SrS^ tX VII, t' -y h*<i-:> 

•cv^i.^tcti, B!n^^5l>5J■y>''x^^■^.^7)T^'-fex^■ 

Li^-o. H(fiBJ)l>:t7'>''x:7 hc7)miBa y^'S:^t-t'-y 
h*^'D -y ^' ^ ^j^LTV^|>/l^HBrf -yrt , 
fiED y Sr^LTV-^S t'-y hA^ioTV^^rV^Jg^t 

ti, BnE*^5r7"xx:7hA.(r)r2?-fex^iijfi-ri>x^ 

m^mfi'^i'iza -y ?5IMS-$l7-ri.Xr rt , 

t:^(>iz-tijmimi iiziiwtcoa-y^^'myjm, 
im^m 1 3 ] miED -y ^^j^ lt v^s f -y hA<±^ 

TV>l>^-^X'*^o, miio-y^^^lx^-^hZtRl/^ 
LTV^irO^l fc t^^cSiJSiff^miSieiiSi^tiEltL 
tv^l,^-^, miihi>^r'J:^:^hcr,a y^i^^LX 
l^^XUy Yif^^-fti"^. n-y;?JrjF-f t' y h*«D 
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[ if^il 14] it^^ ^ i> ^ AT', asc 
liL, :t7"xi^'h'\<7)ri?-bxS:||M-tl);^U'-y H«0 

l)3j-7'i''x^' hiOB!iieD y:7S-^f t' y hA>'D-y;;' Jjp 

H5ieD-y:?5:^nLrv^Sh'-y h*Ji:oTV^^;#^{c{i, 
B5ieibl>:tri/x^' hA,oT;7-fe;^5:|IMf •SXL'-y K 

MieS) I. :tr>''x hcoD -y ^ s-^ LT ,r t Kfie 
Mien icDxU'v h'*<miieii»«.^A^A.fl8{f}-rs¥S 

(11*^15] B5Eo-y:5'5r^UTV'>«.b''yh*ia:-5 
TV^|,^-^{C(i. Biiie3^.5:tyxx^'h^tfOT:5'-t:XS: 

mmthxu-y Y<7)^:L-(7)mmmt:mn^-txtm 

BirieD -y ^ SrS^ L t v^S h' 'y I ^^v^i^^^ 

•y Ycn^z^-omw.'mkmi'^^^xw^Lfzm^zmin 
m.kmkWz D -y ^sjis^ *iT-rs#at . 
■k^h liz^tsn^m 1 4 <,zimcnu -v ^ ta^a. 

cDxiy-v Yii^^inh^miztiux . ^y=J:L9 h\,z 
nmLxm'f lotifztmmmf.zvi ^k^nt^ivv m 

^ J.- Srifilf-f ^ 1 1 J: 0 :t /xx ^' h^<7)n 7 ^ 5: 

'mthm.x'h-^x. 



3.9 V<r>mm-v 7i^-t\i-/ WU'j^k^ 

Lx\^hi)-mmh^mt. 

Mlu-/9k^LX\^h\^'/ Vif±'>X\'>i,^\,zl,i, 

<D^:>-~cDmsimik^it^^xti^Lfzmz. mm 

i/mmzx immi¥timmmmizmim2cr> 
xvvYmmh^n.t. 

mian i<r>x\^'y Yifiu.^ Lx\^hhi^y'Jx9V^ 
<^x3-v9kmm-hmz. ttrien-y^'^^-ft'-yh^r. 

^j:hMmmmmm,^zum-h^m , 
mim.mzumh^^t . 

miiedfa-fc LXim^ntzxV-y Y-tfi^LX^-^ht^ 

mi^:^~t LXim^titzxv Y¥^LX\<'^h:i 
tS-^LTv^SJ^fcfi. ^WiLX\''^hx\y-/Y^<r>m 

m^mmfstmmMfiz-mi.^ Knxu-y Ym'^i 
mm icoxuy Yimm^ss^mi^h^^mth^^ 

k-ttsay^^^m.. 

I 17] mMti-y9i:^.LX\^ht'-yY*<iL-^ 
Tt^S^Wi. m^h?>^-f'J3:9 h^<7)Ti^'tXk 

^thxu^y YcTi^sL-commmmima^'txmm 

Btrie$)S:ty>-'x 9 Y(Omia -y 9 ^^-^b'-y 
Yi^t3-y9i^LX\,^liimmth^&b. 
Buleo -y S-S^ LT V ^ S f -y h i}<^-o T V i:^: v ^Ji^fc 

lit. mihi:^ri^x9 h^cor^-tximmtixu 

MSSrHM-l^f ten y ^'*0iilSr$lT1-§#Si . 

Sr$4.(c-ttfii^^i etiemioo-y^^i^gfi. 

[11^:518] mtiay9i:^lX\'>ht'-yYii^±-o 
X\>^l^^X'i^'0. miuy9miix\<^izt&t/^^ 

ix^^Kc^^z t tm^j:imf\^i:mmim.mizimL 

TV^S^. mmhh:^-/i^x9Ycr)a-y9t:UnLX 
UhXU-y Yi^^-t-fij^-o^ D-y:J'2-^-tt' y hA^n 
■y^'$:^L.TV^>5:V^4t^('^r-S^TfriB®2«OXl'.y H 

*W^llltl.XT'yrt. 

k^i^ C-^tfff 5^ 1 7 (3ie|gc0u -y ^'l^flg^. 

[i|Bj^opaB»j] 

[000 1] 

[^BSoJs-r-5.fi9fi^»] wjji^ 7^yxx:5'^^7)D 
•y^fa:^ftSy^S{cA^A\0. ^tfc. «mo;?.^-yH 

i)^^in^^mi>ZiHfi>. it-f=Jx9Y(no-y9<m 
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[0002] 

(7)milcjj-7'i/i^' KS-D-v^ (lock) Wizr^-^x 

r9^x<nmzTyu-;^ (unlock) -ri-j: a 

On-y^tOHg^ffifc LTH. ;^t>'O y^atXdf JL- 
n y (■t^X'^.v K □ v i: i, V ^ 9 ) *^ J: < ft f>itT (- ^ 

[00 03] ( 1 ) ;^h->o-y^ 

10 /* u-v9 */ 

20 while (compare_an4.swap(8;obj 

30 yield 0; 

40 /* obj^cor^-feX */ 

50 /* ryvi "/ ■7 */ 

60 obj ->;loclc=0; 
[0 0 0 5] ±ie^lA^4,a)5?§ixSJ:aK. |g2 0ff 
at/|g3 0ff-Cn-y:72-?ToTV->^. o >y ^'*>Ti#-C^ 
I.ST% yield()S:ff3. i>IT\ yieldOfcti. JS4« 
;^b'y FO||ff$rj£Ji^. X^i^:L-yl,zMm^Wt^t 
X'hh. JiS, x^v-'^-^a, fficoUffpTt^^rXl^-y 
h'*^4>loS:lt/^A,-fr|,7!,{, V^-fti^/c. X-:ri^^y 

t#tCfi!ctttS^T% while^C^0||ff*<^'5ji$ix|,. yie 

<, ^W?yyv Vy it-J>^<r)X*r=j3.-i}y'/i}^\,z 
m^t^h^Wj:\,^tz^. mWii^*)l,zmmhruy 
y2^^m< C: . m2 OfffcriJttl-while 

S:«0^#T'J>l)Coiiipare_and_swapfi. :t7'i^'x hobj 
msSfl/t 7 -/l^ h'obj->; lock<7)F«J^t . 0 i: ^Jt 
«LT , -e«OJtlSfe**mT-J)ir{f;^^ -y I D (th 
readJdO) -f -/PHtcSt^atftcOT-fcl.. 

J: -0 1 , Jj-^i^'x hobj ixtz7 -f -yl' Ktc 0 

D -y t(i 7 -f h'obj-> : 1 ocktc 0 ^tglfrr 

I., ^fc. ;<7)7-f-;UK{i^xtfl v-Kt:'S>-5*\ 

XV- -v Ym\f-^mfthmz-\-^-^j:)z'y vwi-hmi 

[0006] (2) =JE-a-n-yi? 
:^j.-D.y:7i:(i, jr7'>''x^h>\i07^?-bX$:|IM-r 

h. -l-j.-D-y^'tiJV^Tli, Xb-y KT*<:t7'>''x?' 
hobjcOD v-P^Z^^Ltz^. Ttie^g#^obj<7)^ 
ji.-{CA:h.t^fX^yK-tS. r>x:i",9thzi-Yl,z 
=ir j.-*«3S*^?5*>S:f-x •y7-t.&3-h'*>'f • 



x\:>u-y.7Ui. :^y>'j^:7hi,zMbXU'y7^mm 

thxuy ]^<r>'m'i'im^r=ya-7hizMii5Lxvs. 

m-h Zi:l,zX*)xi'y :?«®S:ta-tSo -y ^If^X'h 
j:?.h-yD-y^'Tti. XU- -y KT^iitT^^'x:? hobj 
;';?S^tc^L/c%&. t'i:hibmcr)XU-yVS 
*^'e»3:t7'>^x hobjSrn y LT O -y 

{3^?frtl>i;T'D-y:?^^0ji-r. ftSWfctt. compar 
e#and#swap COX otcTh y 7^'?>'y^^ (^"1^ 
S-fflv^T. <J:oJ:-3{CQ-y;?XtiT>'D.yi?-r 

[0004] 
[^1] 



■>; lock,0,thread_id())==0) 



XU-y]i^Vi^^~M.-tl. ClWid^r^a-O-y^' 
ti. -f y:/ • i^XrA (OS) <7)Xdri^:L- 

'jymmt-mz^j:'yx^^ti. oscoapi (ap 

plicatiai Programming Interface) tLX^^^tlX 

^hcDX'ht. ^a-^•y:?^c;fcv^t^. 

-'N'-'\.y KCit(S^l V-VX-tti^tt. +m^uht 

^icotfi^MX'h^. tt:. n>y^'^7>-n-y;?coM|it 

[0 0 0 7] (3)S-&Oyi? 

■7;Pf- • ;^^-y h'*fi£?c07*o^5A{i. -r/Pf- • xi^-y 

ciy^'izxy)mthXoizmi}^it?>. u>l. 

■77Pf- • ;^^-y m^y^ry 'Ji^vV^^yP • xP y K 

XV y F T'Uff ? i> D y ^' cOM-^*H3 fc A 
fc'^L^V^*^ti>|,, HIS, Java (Sun Micros 
ystenisatfOffig) Wo^^7i>.<7)||ffH^{Cj; S , ^ 
<<0r7''Jir-i,3>-(;fcV^T, Jj-T'vxi? h^cOT^' 
-fe;^«om-&{i(5 1 ^i: LT V^=5rv ^ t 5 ?gSt S) 
I.. 

[0008] J:^T, fD.y:7§ixTV^^>,^5j-7'vx^ 
FtD.y^'^Mt, r^'-bXL, T>O y7-ri,j Jift 

ti. xfyD-y^'-C{i@*-CS!i$J:<|«T§ni.A\ 
A-o-yr^T'ti^fSWtt^OWtct^a^A^'Sv^. - 
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[00091 S-^n-y^c7)a*W^r-Y rr^i, xfy 
o -y ^ £0 J: 3 ^r3!!iaA5ffi*5:n 9 (|gfiu -y fc 
ii) fc^i-0'yi?<7)J;d^3!!ia*^'Mt^u-yi7 (ag 
o.yi?tof^)$-3^< ffl;^-^i)-^T , ISi.cmmW'^ 

3 i <nX'h h . . fi*JtC!E«P -y T'<7) 

o-y^'S-gt:;^^. ii«o-y^'t'^-&Uc^^Mn.y^'tc 

a?iL, wm(iMD-y^$-isiffl-rst«7)X'j,s. 

[00 10] ClCOS^Oy^T-a. xej/D-y^i::*^ 
tPl^fc, ity^-'xr^hWio-y^ffliO? -r-zPH^^* 

0 , r X 1^ .y HSS^IJ^ J X(± TfifiD >y i?^lKFj £0 

[00 11] n-yi?cO^Ji{iJilT£7)tljOT-J)S. 

1) T h S y :J'^r^^ (0"Ji.{f, compare.and.swap ) t' 



2) K(::aftD y^'t:^roTVimf. ftl^■y^?J5i^l 

3 ) gftO -y T-M^ LjtJ^. -y Itc 

X'ii. inmtemmzti^^xmn^iil. ) 
10 0 1 2 3 S-^D -y i^izii^ 3 ) ti>(tl. riSfin >y 
^?OS^#J T'yield-rS*^*>T'2aSc7)||^*%l,, 

-/t- K{i 1 7- H i: L . $ ^iz^^f^nb r x >y 

s'j^j ^mmn-y^m^PFj iinizom(^m.x' 

hhtL. U'y;5'fl|£7)7^-;l'H£7)gT6[h'-y h>b<0^r 
^>if fXU -y K^iJ^ J , 1 :5rf>tf rj^D -y ;?1|;3'J 

[00 1 3] ffi^D-y^tO^l 

^a-y9(DW^I,Z)5\^X. yieldt^a^n-y^(7);^ 

•^T'Sis . o 'y9mmit±<7)^mic^'>xWF(^x o i,z 

m<^bifX'^h, 
[|S2] 



void lock(obj) { 

if (coinpare_and_swap(S;obj ->;loclc, 0, thread_id()) 
return ; 

while (! (obj ->;lock &; FAT_LOCK)){ 



if (compare_and_swap (&;obj 
inflate (obj) ; 
return ; 

} 

yieldO; 



) 

fat_lock(obj 
return ; 



->:lock) 



) 



10 
20 
30 
40 
50 
60 
70 
80 
90 
92 
100 
110 
120 
130 
140 
150 
160 
170 
180 
190 
200 
220 
230 
240: 
250 

[00 14] m2\,Z^.^iXt 
i^mi 3 0ff^T'*<D-y:?S 

omx'i^ryo'y^m^. ^2 2om'^m2 5 0'€ 

t t'A^D y 9 MlitT'fflV^ inf lateWm^^ LT I > 
I. O'ym^fHX-ii. S2 0fft'KfiD-yi?*{^;iiLA, 



->;lock. 0, thread_id())){ 



void. unlock (obj)( 

I f (obj -> ; 1 ock==thread_i d () ) 

obj->;lock=0; 
else 

f at_un 1 ock (ob j -> ; 1 oc k ) ; 

) 

void inflate(obj) { 

obj->;lock= alloc_fat_Iock() 
fat_lock(obj->; lock) ; 

) 

mi Off*- 

mi 5 0ff-f)'^m2o 



FAT_LOCK; 



til, t>LD-y^*>l»t$niXtf, SgE:t7->''x^h^ 

lit. mi 6 onx'^ri^x ^ s<on y^my -i -)v h t 
y-\^-y Ymm-ifix-))'^tix\^h<r>x . mi i o^icfc 
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m20ffTn.y^S:S^#r$^^^J®^{c(i^ 
^40tTt-whi i e^CC0^ftTS)l>O'y^ffl7^-;U 

F^gTfib' V h T-$) -g> F A T_ L O C K h"'y h t D y 
^ ffl 7 >f K ^ -y b ^ t (C A N D L?tfe^A^' 0 T'* 
li\ ■t=Sri)t>FAT_LOCKh^y h*^0T-*>S*> 

(J:»9i¥L<Wd teSP'y^T'il)A>) fl®T$n-&. 

hL. z <7)^m^mfz §iiT V . ^60 mzx 

fzm^Ui. m2 2 0mmc7)inf lateMS:S:llff-r 
I). inflateM^Tii. o -y ^|H7 ^ -yl/Fobj->;lock(C 
ain -y ^fiSfffaiA'HM 1 Vhh F AT_L O C K 

t^yhX:hth (^2 3 0fir) o ^LT. a»ny^^ 
(m24 0ff) . {>L. mOffT'SEtCFAT 
_LOCKt'-y h>i)nT'$>-&^Wi. iSCtcaftn-y 
^^m^th (^1 1 Ofir) . Mny^torvn^^ 
a^l 9 0ff(cTffi^iiS. ^i>. Mn7^<7)S#a 

10 

20 

30 

40: 

50 



[00 15] :i<r>^2X^iuy^my ^'-}i^Y(^mt^ 

[00 16]S-^n^y:7c0^j2 
ggDv;^cOSt#(ct5V^T. yield L^rV^a-^D^y^co 
M^^t. ^n^y^i^M-^LA^^Wi^x^ h (wa 
it) -rs. gau'y^Mmttt. '^x-f h LTV^-|>;:^ 
(notify) L^tm(f=5:^^v\ C:c7)>>x 

[001 7] 
[^3] 



60 

70 

80: 

90 

100 

110 

120 

130 

140: 

150 

160 

180 

190: 

200 

210 

220 

230 

240: 

250 

260 

280 

290 

300: 

310 

320 



void lock (obj) { 

if (coinpare_and_swap (&:obj->; lock, 0. thread.idQ) 

return ; 
raon i tor_en ter (ob j ) ; 
while (!(obj->;lock. &; FAT_LOCK)){ 

if (coinpare_and_swap(&;obj->;lock, 0, thread_idO){ 
inflate (obj) ; 
nionitor_exit(obj); 
return; 
} else 

iDonitor_wait(obj); 

) 

raonitor_exit(obj) ; 
fatJock{o->;lock); 
return ; 

> 

void unlock (obj) 

if (obj->;lock = thread.idQ) { 
obj->;lock=0; 
mon i tor^enter (obj ) ; 
ffioni tor_noti fy (obj) ; 
inonitor_exit(obj) ; 
} else 

f at_un 1 ock (obj -> ; lock) ; 



void inflate (obj) { 

obj->;lock = alloc_fat_lock() 
fat_ 1 ock (obj ->; lock) ; 
moni tor_noti fy_al 1 (obj ) ; 



FAT_LOCK 



[0 0 18] "t^^^^bii. Hoar et-J:-:^T#^$il 
m (enter&l/exit) tm'&^m^t^mLLfz^^(^X 



i^y Ycrmmi^^ (wait) m/^mLx\^hxvy 

(Omm^V^ (notify ai>notify_al 1 ) ki-^mi^Z-fh 
W^X:hh (Hoare, C.A.R. Monitors: An operatingsy 
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stem structuring concept. Communications of ACM 1 
7, 10 (Oct. 1974). 549-557 #HS) . mf.:i^l':>(DX 
U y K*<^r::$'tCX>:J' (enter) thZkim^il 

bi>Si)^m-t)^C>-(y>''y h (exit) -t^tT^tc^il 

^-^mX'^:xi^ V (wait) ^hZtifiX'tt. Bf*W 

i.^'tfzimz, ^-^'mlzm^ (notify) t^^tifX' 
3*>COlAi'>U2:g>r-r (wake up) f^. ^tl\,zX 

■ri>. :izx\ sti^mizjiy-?^X'hhi)^(>. uii^i'-^ 

g§ii7t:i\ ^it, ^:::^mT''>x^ h fff?);^ 1^ -y K*^ 
ffftL^U:l^t{i, M^>eC:^>^rV\ notify_alUi, 
•:?X.< h+mU-yh'^^TSCl-r^Sr^t^-?:, notify 

tntx-hi, 

[0 0l9]m\.zii\^X. ^1 OffT^MUl 60Wi 
o-yi?Mlic, ^1 8 0ff;^^m2 6 0ff«Tyn-yi?re 

l^2 8 0ff7i^3 2 0tTUinflateM8!t5:^LTl^ 
I.. D y^'Ki[T'a-&n y^cOgiJli:S^rl.*ii, mA 
0'{TX'=t~^\.z:L>^-ri^. gfiu-y^T^-^L-t^ 
^(iyield-tt-ftcr^x-f h-r^^, (^1 1 Off) , fifi 
D y^t'S^Uc^ (^8 0fif)Sl^a»D7i?{CS^ 

Uc::i:*5?il§$ix;t^ (^1 3 Off) (;«^-^*^/i> 
^^'J vhi-^AX'hh. :izx\ mi3 0ff-c«^^ 

^S'^^^.-fi/i/'-y hL. mi4 0ffT'Jtfio y^'&g4|L 

(00203 7^07 i^MIStra-^D 7 i^comib m^j: 
im,. m2 1 0ff7^M^2 3 0ff{^fcV^T^-^'{^x 

a5r»SLTV^|> Zmt. yieM^^lsbXi 

^^'{Cfc{tl>'>X>f hCLJtAcftt-fc^. inflateMit 
Xli. notify.all^^iiJnSatV^I,. ::ni>yield5-^ 
nbX^-^izm^^Ji^ hizUctzibX'hl. =5rfc. 



^2 9 0fftS, alloc_fat_loci<()t1l^>nSfifto.y:;' 
mff-tmmm ItC-t -y h $ ^TJt F a T_ L O C K f -y 

1002 1 ] ^3$r.a^i(f. yiemmmLX^^hiK 
^t^V''<7)T\ Itt (notify) i:\,\oimi}^X'0. 

^^x(7mmi}mTLxui. tit, Sfgga^wwi, * 
m&n-y^'izm^uzmizityfmiz^i. wv^*^;c 

tiff. t-:^iftlc7•y^i:^iSlJHfflS^S^^:^g*^^, 
[0022] 

(WT, SMP>';?.TAtv^a) *<»1<^>^ITV'«I., ,rc7) 
S M P iyXfJ^X'ii. ^^U^Jl'mimf^^ =t 'J >-x 
T AftS-fbcOita^ , * Sf^ (Readfc J: ZAir i te) coji 

7"a;/7AJ2:^ff-r.&rD-fe-y1?-Pl{:J:i.^t 
•JSimcKLT, fl&<7)rD-fe-y-!fP2c7)IHSlJi^(i, r 

o^yM.j<;)t^^}mtm-x'hiti,mi^^j:\'\ mt 

(J. IBMtfccOPowerPC, DECtt^OAlpha, Suntti7)Solaris R 
VD^CO^m^r-^T^i-^X'li. Read->;Read, Read 
->;Write, Write->;Read, Write->;Write(7)^T(c;fcV^"C7' 

[0023] U^L^:*J^,, y'u^^yj,izi:^Xii. T 

Rim^Sr^L-Ct^-l.. mm. PowerPCr-drTi? 
I,. 7-D:/7V{i::cr)^^S:^ (iSSWfc) (Cfflt'*!,^ 

mm.t hztt^x'^h. mi. m^^a-miz 

[00 24] SMPi/';?.xA{::i>v^TrD^^7Ac7)jii;^ 

iz^-ofzmmti^'^i:^j:h^m<D-m^. mz^-t, 

[^4] 



1: 
2: 
3: 
4: 
5: 
6: 
7: 
8: 
9: 



void lock (Object* obj){ 
A ggt-KrtOD-y:5'S# */ 

if (coiiipare_and_swap(8;obj->;lock. 0, thread_id())) 
return; /» ^T)} */ 

/* ifeUC: ^JZ^J'IgAL, M^r-HtCS^ */ 
Monitorld non=obtain_nonitor(obj) ; 
inonitor_enter(iDon) ; 
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10: while ({obj->;lock &; FAT_LOCK)=0) { 

11: set_f]c_bit(obj); 

12: 

13: if (conipare_and_swap(&;obj->;loclc, 0, thread_idO)) 
14: inflate(obj\ ©on); 
15: else 

16: mon i tor.wai t (iDon ) ; 
17: } 
18: ) 
19: 

20: void unlock(Object* obj) { 

21: if ({obj->;lock &; FAT.LOCK) =0) { /* ^^-H */ 
22: MEMORY.BARRIERO; 
23: obj->;lock=0; 
24: MEM3RY,BARRIER(); 

25: if (test.f lc_bit(obj)) { /* ii^(i*Uc */ 
26: Monitorld mon=obtain_iDonitor(obj) ; 
27 : flion i tor_enter (mon) ; 
28: if (test_flc_bit(obj)) 
29: iDonitor.notifydnon); 
30: inonitor_exit(flion) ; 
31: } 
32: } 

33: else { /* Si^-F */ 

34: Word lockword=obj->;lock; 

35: if (no thread waiting on obj) 

36: if (better to deflate) 

37: obj->;lock=0; /* gS^r-KtCg^ */ 

38: monitor_exit(lockword &; FAT_LOCK) ; 

39: ) 

40: ) 

41: 

42: void inflate (Object* obj, Monitorld iDon) { 

43: cIear_flc_bit(obj); 

44: monitor_notify_all (raon); 

45: obj->:lock= (Word) mon [ FAT_LOCK; 

46: ) 

47: 

48: 

49: Monitorld obtain_monitor(Object* obj) { 

50: Word word=obj->;lock; 

51: MonitorlD mon; 

52: if (word &; FAT_LOCK) 

53: mon = word &; FAT_LOCK; 

54: else 

55: mon = lookup_monitor (obj) ; 

56: return mon; 
57: I 

[0025] ±tim^- vizm^wmi. <x<^ax' M^s^^^r^Mz. M-^t'-y h {f i c_b i t ) mm^z 
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-188685 {P200 1-AN85 



[00 26 J (1) ytyjxi' h'\'y^'p(01-:>(7)y 'i~ 
(2) E«*-Ki:as^-HiO2-:>*<S>0. Cii^>iJrE 

Si]t-^7ti6tC»f*:h'-y h (FAT_LOCK) iphh. 

(3) HMt- KT'ti^JcOj; 3 (ciftf^fS . K^^- FT' 

•y ;7 7 -< K ^ r d^J^WT'tt^ <) j -fe'n 
7-th^h\.zii^u-v9i:mm-h. 

(4) SS^- KT'{i:y:c7)J; -5 tcilfrr^ . >:c7)t-HT' 

"^(^rnxmnzmit^tih, 

(5) HM^-Ht'iop •/ r^smtc^^A^mtTtJi 

Mstv>a) -r-i.. :L<^t%. ^-^mm^tfi-imtizm 
mmzmT^xt^iih, 

(6) afi^-Ft'coo-yi?»ftB5fc:, 

[0 0 21] Humii^^Lxmrn-fh. 07{i^ 

F*<i¥SL^rv^*f-^ ( (1 ) ffi%^) n-y^m 
< -)V KSlA'j^-g-h'-y hftt 0A<:te|ft$n.5. -f-tOf^. 

Y^zmh^fih ( (2) (7)=^^) . tL, Cmi^'/H 
135']^ «0X V -y K*<o y 2rMSrt4 * TiCfficOX U -y 
K*^'n-y;?S:ge;^A^(tmf ( 1 ) (CMS. D-y^SrS& 
•ri. ^ T'tfficOX -y K*<n -y ^ 5:seP^i|> t . Ifelo -y 

J6M-&t'7 F^iTS ( ( 3 ) <n^) . f cofi. ag 

( (4 ) . nrtg-C-^ntf. (4 ) ( 1 ) fc^ 

ff-tl) . ^fc. U -y ^-^7 -f Hc7)STa{-g*D -y 
:?i:a*D.y^<0^-K$:«-rt' y h (FAT_LOC 
K h'-y h ) iStt-l. i 3 Lfzlf. S±atig(tS J: 3 1 

[ 0 0 2 8 ] }is:t , Hfit- Ht-tOijf^iiil/iJSgJPI 
tov^TIKBfl-r^. ^-f, lockMlBct0^4ffg01gJ^ 
^tJ:0, K*^-KT'<7)n-y^'tO)S^#5:IS/i^. ^ 

^zXh. Z.<nh%. •tt'tc:SS^:-K:3r^(fwhile^CO 
*Willif$fl^l-\ ::C:t\ obtain_monitor|igi:{i, 

^ T-i/' X jet I. ^ - ^ ^ ji-trais:T-S) h . 



[00293 --n. unlock|5Sft'{i. 2 1 iT'?ei*:t' 
7 F*^tX h§ix, g*^-Kmi^2 2ff~|g2 5ff 

[0030] fcC^r. SMP j^Xt A^*<7)3!!M*^\ 
|g2 2^7Si:m2 4^T@^7)SYNC^^T'^)l>. |g22 

^fa<osYNCf^&^^i. 0 7i?ffi^+tcfi^^ro;t>t»j 

Jif^i(^r^$r P 7 mWz^l-f hZ.fk m.th t cO 
■C\ *1S^n7^(^l5S^>-r^£JS^3!!iSt-S>S. -J. » 
2 4ffg<7)SYNC^^(i. ll2 3ffaOn7^'MKt 
|g2 5ffSc7)b'7 hT^F*>'Tn^7A«Ifc^7-ri..I 
i:$r^$'J-ri.t.OT', *a^a7^'a#(7)i,<7)T'*|,. 
[003 1 3 *1t-^n 7 ^'<7)i55S5!ia<r):^^55r#S({i. 

[003 2 3 ^CT\ S?tt^#a&it*^Tt-^^#at& 
ISt, m:k<nmmi. a»«aE. -r^*.*), 

ZtX'hh. *^-&07:?T-«. FLC(flat lock con 
tention) t' 7 h t Pf {fil-S , U y^y -(-JVYt WS'JcO 
'7-h'tc5ift$it/^l h'7 hS-IHV^T, i5i'i^^:rDh3 

I 0 0 3 3 3 Xl^ 7 HT*\ |gl 6tf ST-^^^-i^tSt 
X-ofzt-fh, ^Wi. |gl 3ffS(0iE$^^t^»L 

i/9Araco^T*W$n&J; ptcmi 0^7~mi 3ff 
BifimptiX\^h t^hb. m\ti: OliitF LC t'7 
h(i:-fe7h§fLTV'>S. 

[00341 --fj. w.^^(^mi. mmt\,zi5\\x 
m<r)X V"/Ysifu-vi^i%nLx\^^z.t mm-h . 

»:c7)a* t J: •) -eii«li4o 7 ^' T-* i. . *^-&n 7 
(i, ^tc^-:?<7)«-aTT'*- H^tl. J: 0 tn- K 

^1 6iTB(0#«S*^'icOfI^ftcJ: 0. *-:?{c|IAtt 
x\^'yYTl,i. LA>t, mi 0?TST'gg*-K 
T-J)S;fcS:?ii2LTV^2,. tSg-jT, ^1 2ff@-C-t^ 

[ 0 0 3 5 3 BiJ^J t T'X 7 H S {iSian 7 ^' ^ ffi^ L 
TV^|,*<. #(C||24ffaoSYNC^^$:^U-CV^ 
=5rv\ fi^oT. B^^'Jt J:0f*tcFLCh'7F{iTXFS 
ill., 

[003 63 l-XhiO^tlcJ:!). Kf|[ijt J: '9Bif(::xU7 
H T(i F L C h' 7 h f: -fe 7 h U , B^JiJ t J: 0 f*{3X 7 
HS{iFLCh'7hS-TXF-r5. t¥oT. XVyYS 
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[0037] ^2 4firHc7)S YNC^^*>';5rttfl(f , W. 

[0038] ^Oi'^fc. ^IS-^Dy^'t'ti, SMPJx 

atCfcUT, 'J|5l»i^^^20fflV^|,^*<3^S. 
[ 0 0 3 9 ] =5rfc . Mo y ^(7)MI^T'a. ^3 3 
©StiflfftS. IS3 4ffr{i. lockwordtV^3^{C 

Cfcttl)f$ig^^ (wait) (c:S>l.;^u-y L 

Wi, fi^^c7)^fMr}l;tLTV^|,*^!pJBIifl> (|g3 6 
ff) . Bf^O^ffWi. S»n-y:7*»A>Kajt^V^^rA{ 

*;?.T-yrii^t=3r<Ti>J:l\ tL, Bf^cT)^ 
fr2:}l/^L-C(r^.S^Wi. n-y^ffi7 -f-;PHobj->;l 
ockSrOt-t^ (m3 7fi^) . -t^shib. o-yp^m 
LX^^hxi--/ Kj&iffffi L^v^; fc .y ^'^7 -f 
Kt^S^I). f LT. ^lockword<?5FAT_LOC 
Kt'-y hWI-cOgP^tlSlrt^il/tt-r^iJSiJ^CO^-i? 
}^^(^'f y-J-y h-f § (^3 8ff) . lockword S; FAT.LO 
CWi, FAT_LOCKh'-y h$-R^$-ti-7t:i,<7)ilock 
wordic7)f-y hrt<7)ANDTJ)S. itltCj:'?. ^i- 

^'{cxy^ t J: d t LT#tlLTv^;txu-y YtK 

[ 0 0 4 0 3 't~-^mm=f-im%-ri>oh\zixx_mon 
itorMISSri^BJ-f ZcrmmXii^ Ultmmz. lo 
ckwordt V^35SlS[tO -y ^'^7 -^l'HcOrtg^?g|frt 
h (S5 0ff) . -etT, ^-^J'tOliX'J^^^SIfrfS^ 
ii:mo nSrfflSL (^5 , FAT_LOCKh'-y 
h*»'i-DT»-i|.*'flBfr-r5 (m5 2fi=. word S; FAT_LOC 
K) . FAT_LOCKh'y hAii-5X>.^SJ:9 

X'htlliS.. ^mo ntlockwordc7)FAT_LOCKh' 
■y bW<^Sl5:«-S-^g^5 (^5 3^. lockword 8; FA 
T.LOCK) . -Ij^ FAT_LOCKt'-y h*>'i-?TV^^ 
V^^tC^i. MSilookup_iiionitor(obj)^||ff-f2, (S| 

[0041] *^B^o@e«)w, SjasA'xcossiiiaa^ 



[0042] 

^z^hMfm-kt^mwL<r)2nmmf.zX'yX)i^mm 
^^i:m-^^x\^h, mmz^i^ ^^#^*ii^t;i/ 

X . yfyi^x ^ hizfcifbLxmi^fimmmm^z};:! y 
^co^i^ti^'y hm/m 1 (D^ff)u .y i'izMmi 

T o -y ^' ^ Sf# Ljt;^ 1^ -y HiOiSS'KFXtiH 2 eofflico 
D -y ^laii-ra ^ fc J: '5:t7-v'x ^ h-^o 

O -y 5-«a-r5:«^t . m 1 COXV'v Vi^m LX I ^ 
^$>i>:ty>'jL^ h'VtOD y^Sr^2<OX^ y HA^Sft 
LJ: 3 1 L/;*^, Mihl^fi^s.f' hcOBtflga-y 
oaMSrS^-tt' y h A^H 1 coSiSon v^XhhZ. t 

*LTv^i.*^W-ts;^T-y7-t, B!iieigi«^a^<7)p 

•y:?T'S)SC:i$-^Lt:v^^:*^{c:(i, ^-^h'-yh^ir 
T^;^T'yri:. B5fiBmi<0Xl^-y h'*<«jfLTV^I.S) 

(^^m^^^-f h' -y h if mm. i o^ion .y 9X'hi,z. 

tS-:T^LTV^S*^J»f-tSXT-yri;, luieaiiCCOX U 
-rsx-r -y , mrieiEliSlSolsifiB^^^^^tt- 

T-y7"i:, mi.hh^-r-Jx.9\-<r>xi-y:;i^^\^x\^ 
ixu-y L^v^; t s-miieisii^ii5(cmi-rs 

Xf-'yTt. HuieD>yi5'tO«SS:^f t'-y h**B?ii5^1 
«^^<7)o-y^'-C^)&C:i:$:^^LTV^|,;^{Cti, MS 
M^h'-y h*<ioTV>S!f)»«tl.XT-yri:. gtrlB^ 

m^mm^tiza -y ^mmm^mjtixT^ ■vTt . 

[0043] C:oJ:3tcLT. gS^-H^^^con 
•y ^MJicT'ti, Sft^^ ^ y ^m^^^'J'-^j: < t i 20 

* 'J PISW^^S- 1 ':><^^lzm-^ itlZt **T# S . 
[00443 ^/0. frieM^t'-y hT&si-^TV^S t flBf 

''^WLx^^hxvv Y'\<m'm%'{^t^^^mz•fhw^ 

m\mm^\z-mi.% l ox ^ -y HA^^ff-f -S^r y 

i.x'i^-omim^^wtm^tix^^ht^. flie* 

I. :t 1 rJ' h coo y ^' SrSj^^ L T 1^ -y h'*^'i¥i3E 
■<i:-f D -y i^coa^Sr^-r f y h*<|| 1 <7)^<7)n 
•y t ^rS t XmsdM 2(7)XU-y h'*5^1t#^-ri. 
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10 0 4 5] ZcrtXoiz. #18LTV^4x^.yHA,o® 
[004 6] ^rfc. ®lC7)a|®(7)D-y^t{i. pj-yv'x 

$-i^i-ri.O'y^':^5<:T'$>$. ^fc. m2mmcoa-y 

[ 0 0 4 7 ] ft^-p<t Ut-f;l.iO>';?.xAT. ^ 

Lxmi^timmmmiza -y sr^-rt'-y h ^ 

tfOdf ^-Srle^-tl. C: t {C i '9:tyj^'x h^C7)D -y 2? 

SrWil^l.^^. m 1 .y K^ifiifj LTV^S^iS^ 

o-y^S-.T^LTt^Sh'7 h*>'ioTt^S*l^(C{i. IJffe 
*)^:t7'vxi7 NA.<7)r^'-fe;^2-^}tr§XU.y 
^-0«ffl|gSr^^[:§-ttTiB<it.SXr-yrt. Me 
^2(7)Xl..yK$-^a-iLTietitl.^t(=J:0, IT 

(Cct l>^«Mf^^&S1iC0$IJ«ft.^{CH>iiem2(7)X U -y 

H*^ff-t§Xf -y rt , raieU 1 to;?. U -y H*iR^L 

TV^|.S)^^7Vxi5'h^tOO-yi?JMI^-t§^{C, ff 

ten V ^ -y h 5-. mtlhh:^-y=Jx. ^hcoa-y 

9i^iktxui,^t ^mmammiztim-^ -y r 
B?ie^^-t LTieii$ix7t;^^-y Yif^^Lx\^ 
hmm^hXT-yrt. mti^^~t Lxim^titz 

mt^i(T)xv; Yim'^-f^xy-^rt. frieisi(7) 
xvvYi}mtm^msi}-'^m^-ttxT-/7'b. s-n 

[0048] za)iio\,z-tii\ii. -m)^j:X\:y^x^ 

h S -y i^^vi^y^^^^ {^^^) ^tmt L^rU. 
■t^r*)*>, o-y:?-tl.t^t<7)P;/t, 7h$7^'^vi^>' 
^^2:fflV^|><r);;kT% r>D-yi7mc(ir hS ■y:?:&-v 

[0049] mifBo-y^'^^L-CV^-&t'-y h*ii:oTl<^ 
^iw^izii^ mtihi^yi^^:^ Y^cr>T:^-bxi^m 

mtlhh^7'Jxi' hOBuf2n-y ^'^^f-t'-y 



^yi-'x^ ^^(nT^^ximm-hxv-y kco^^- 
-rto.y^'jiiBi^-^T-^^xxyrfc. ^^ty\.zm^ 

[ 0 0 5 0 ] Jt:^;<:e'J^x;K^>-XxAT\ « 

l=i^i5LTI§{t'i,tifcfeii^)^(cn .y ^ Sr^-f h'-y h 
IBIiL, ^:^i^3^9Y'\<nT-?^iXimm-hXV;Y 

micoxu-y YifmLx\^hhh 

jj-7"vx h'vOD 7 2:11 2 ox -y L J: p 

t Litiil-^. MeJ>l):t7'yx:5' Y(r>mt^rt-v'?i7kf 
h' 7 h o -y ^ 2-^ L T I, ^ S x f 7 r t , lu 

fBo y;7^^LTV^|,h'7 hi^'jioTt^^Jg^Wi. ff. 
IB*S:t7'>-'x? ^^^07:?-feXS||^rr5X^'•y HO 

^^<r>mm^^^mi-ti>x^-y'rt. mm2(^xu 

7h'^^^-fcLTiB1tt^Ci:tJ:0, MlBSi^^T' 

^f^t s «8fflo$ijm^{cj!fiBm 2 COX -y Ymmt 
txi-yrt. l>riBiiim^7 h>'«^tTu§*)^ 
^^i^'x h^coo -y 7 ^mwf^mz. mbd y^-t 

^ft'-yhS:, Byien7:5'^5^fCi'^l)C:t2ilXS^LT 

vj^rv^^ t tmnhmmmmtmrnzimf^x 

T77-t. B^nBifl^^<0|p]»if^^S•^^Tt•5.Xx>y7• 
B'jlB*l>^7">''x^ hcOD y ^'$-^LTVi5ri'>C:t 
^BirfBIB'lg^lSfcfB1i-rsXx7ri:. frlB^^-tL 
TlBli? ^i/^x >y K*i#4 LT V ^1. Xx 7 
Th . lulB^ Ji-fc LTiB1i$n7tXlx.y H*>'#4UT 
^>^hZ.t^^.l,X\^h^\.z\.t^ #«LTV^SXlx.y K 
'\tOjiaMf^S:»?T-tl.att*t^(CBuiB^ 1 cox -y K 

iiwmhx^-yrh . mm\ <r>xv-y Yimim^ 

[ 0 0 5 1 ] ^coj: 5 \iz-tm.. -JRfi<j^:xey-9-x^ 
VYuv^\,znLX. 0'y^bTya'y^ft<r)^^lZ7 
h5 7:?^v>->^&^ (^^^) S•i^^gi:L^V\ 

V\ t^i5*>. ^^i»^D-y:?-r5i:g!£7)iirf^-ci5im 

[0 0 5 2] Zcom^^ MBDv;75-^LTV'>|>h'-y h 

•fexs-^-ri,xb--y Kmjt-<7)fflSir'fffg^{tsn$-fr 
TIB1iL*^o, aiiiBSi^ityi^'x:? h<7)Hi(fBn'y^2:^ 
fb'-y h A>'o -y 5:^ Lr V^|,A>i^JEBi-ri.Xf- 7ri: , 
frifio-yi^S-iFtTV^Sh'v h^^it-^TV'v^v^:^^^ 
(i, MBJ)^7}-7">''x^' h-^<?5T:?'-feX5>||Sfe-tl.XU 

«$:^£-^-rtD7;?3!{lS5r|^7tl.XT77-i:, $r 
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[0 0 5 3] i-t. BUieo-y^'SrS^LTV^I.t'>yh*<i 

a-^'COro/^Aa, CD-R0M'^7D>yf- • r 
'fX^', MO (Magneto-optic) x-* X^^rfcOlBltM 

[00 55] 

nyti-^J'iOWISriK-t. 3yfj.-:J' 1 OOOti, >'n 
-H>>xriOOt, OS (Operating System) 2 0 

0. 7ry:>--i/'3 y • to^^asoos-^o, 

H'^XTl OOti. CPU ( IX(iaiic) 1 1 ORX/R 

AM 1 2 0 -f y> D , K X 
r7-fe;^-ri.^^*^<^Aaj:'j^>':5'7x-x ( i/o-^y 

1 30Sr#^•CV^^. OS200ti. 
^-^Wi^l^2 0 0 Ai:3.— r{i^l^2 0 0 B*><^:^^§ 
iXTfeO. API (Application PrograDaiing Interfac 
e) 2 1 0 2:■^^TV^|., i/c, OS200ti, ^n-H 
-^XTl OOfcTT'Jir-i^gy • ro7'7A30 0t 

• ro^^7A3 0 0 1 LTiifl^-ri.ffiiCcOXL'-y Hi^pT 
Sg{c-tl.^Sg2:W-r§;^U-y H ■ y^-/=?^) 220^m 
x.X\^h, C(OXlx>yH • 7^7'7!;2 2 0{idfa-D 

•y^'^^!^^^^^itgitl«ts. g;^. rry^^-i^gy 

■rD^^7A3 0 0«. ^:^^'lS#g. *l|BJcoo-y^a 
i>'TyD-y:7^tg5:-irtf. t-tz. 'f-i^<-xmi<r>i% 
T-5"<.-A • v:t.'f i^'^y h ■ i^XxA3 3 

0 2rOS2 0 0±(c|g(-t, ^hf,z^<r>±.X7r^)y->- 

3>3 4 0$-||fif-tl.^i>S>S. JavaW 
igiO^l^tCti, Java VM (Virtual Machine) 3 

1 0S:OS2 0 0±tCf§{t- S'^tf<7)±-C77-l^-y h 



X{i7r';^-v3y3 20^sitf-r$j^t*>^. r 
•/ hx«r7*'j 3 y 3 2 0 • ;^ u- .y 

KT^SWfS. JavagflT'ti. Java VM 

:^&til&^i>»)^. tfz. J ava VM(31 
0 ) (iO S 2 0 Oco—^t ixmi^oLttlt^^hh 

h. ttz. nyt^-^J'ioootiagftieiisa^^L 

[0056] (ZSWKic i ^ i; HSB^^cofflM) 

■^n-y:?co6^3-eii. SMPi^Xri^T'l^L;^:^. 
S*^-^'il^^^^7)^■y^'M»:^^t5V^T. ^ffi^^t 
UPim^5-2o^ffL^r<T(i^:^>'5rV\ -eciT, * 

m^mmx^t. •^^^3imzx hMmwLtim&n 

2 W^mmz i o T ^ ^: y ISISS^^ l oct);^/^ ^ 
X\^h. 

[0057] t-r. fc'coxi^-yKtctfjOiT'^ixl.^ 
[0058] @2t^L7t:i:3t, ^^jj-^xxi? 

D-y:?LTV^SXU-y Yfm^Lts:\^^ ( ( 1 ) 

^) ta, u-^^my '(-)VYMfm^\^"/hmzoi]i 

Sro.y^' (g«D>y^') ■ti.i:. '?-cO;^^'y 
*^'D.y^'ffl7-f-;UH{c<SJrt§n^ ( (2) OJi^) . 

1 1. ::C7)X^ -y FS^IJ-^COXW- <y KA^U y ^' Jr^t 
I) t f (CffifOX -y H ifiu >y S: ^;^^tth.(f . n -y J? 

^ -)V K(CSPECIALSr*SS^L ( ( 5 ) «;^) , 
( 1 ) izMh. ■o~,9^mWi:tht.X'i,zm(r)XV", K*< 

<r>X\ Z(nm.-^i^-fhtzibm.^\::'yVk±Xh 
( (3) (0^) . -f-^f*, n&'Oy^m'^Ltzm.^z 

(i. ^^t'-y h{i^'UT$flS ( (4) O:^-^) . "Itg 

-CS>tL{f, (4 ) « ( 1 ) (c^trtl.. ^ris. o-y^'ffl 
7 -f KcoSTMtwIgan -y ^' tfiln -y ^co^- Y- 
5:*-rt'-yh (FAT_LOCKt'yh)|Sft^J;^{C 
L^>:*\ mi.mzm'fh J: d {= LT t^v^. 

[0059] icom^'J^ i: UTSPECIAL^^A Lfz 
>mi\:XTiZm-t. 

(«5] 
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20 
30 
40 
50 
60 
70 



void unlock (Object* obj){ 
if ((obj->;lock 8; SHAPE_B1T)=0) { /* */ 
obj->;lock=SPECIAL: 
MEM)RY_BARRIER(); 
obj->;lock=0; 

if (test.f lc_bit(obj)) { A mn\.i^1^ */ 
Monitorld inon=obtain_nionitor(obj) ; 
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80: iDonitor_enter(nion) ; 

90: if (test_flc_bit(obj)) 

100; inonitor_notify(nion) ; 

110 inonitor_exit{inon) ; 

120: } 

130: > 

140: else { /* fiS^-K */ 

150: Word loclcword=obj->; Icxk; 

160: if (no thread waiting on obj) 

170: if (better to deflate) 

180: obj->;lock=0; /* Igfi^-HtCji^ */ 
monitor.exitdockword 8; FAT.LOCK) ; 



190 
200 
210 
220 
230 
240 
250 
260 
270 
280 
290 
300 
310: 
320 
330 
340 
350 
360 
370 
380 
390 
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410 
420 
430 
440: 
450 
460 
470 
480 
490 
500 
510 
520 
530 
540 
550 
560: 
570 



) 



) 



void lock (Object* obj){ 
/* mM't-VTCOa-^i^mn */ 
int unlocked=0; 

i f (coiDpare_and_swap_370 (& ; ob j -> ; 1 ock , & ; un 1 ocked , thread, i d () ) ) 
return; /* ^T)] */ 

hfon i tor I d Dion=obta i n_inoni tor (obj ) ; 

iiionitor_enter{iDon) ; 

while ((obj->;lock &; SHAPE_BIT)==0) { 

set_flc_bit(obj) ; 

unlocked=0; 

i f (coinpare_and_swap_370 ( & ; ob j -> ; 1 ock , & ; un 1 oc ked , thread.i d () ) ) 

inf late (obj, nion) ; 
else if (unIocked==SPECIAL) 

; /* m^mm. */ 

else 

ffionitor_wait(inon); 

) 

) 

void inflate (Object* obj, Monitor Id mon) { 
clear_flc_bit(obj); 
moni tor_noti fy_al 1 (mon) ; 
obj->;lock= (Word) mon ! SHAPE; 

) 



Moni tor Id obtain_nioni tor (Object* o) { 
Word 1 ockword=obj -> ; 1 ock ; 
Moni tor ID aon; 
if (lockword &; SHAPE) 

mon = lockword &; SHAPE; 

else 

mon = lookup_n)onitor(o) ; 
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580: 
590: 



return iron; 



[0060] ±fST1i. IBM SySiemy^lOX'^m^tlti h. 
*5|tt7)coinpare_and_swap_3705:fflViTC->S. Z<0^^co [^6 3 

mpare.and.swapOW, dlcOi^M^mkmznd h<DVh 



100 
110 
120 
130 
140 
150 
160 



int conipare_and_swap_370(Word* word, Word *old, Word new) { 
if(*word=*old) { 

*word=new; return 1; /* succeed */ 
} else I 

*old=»word; return 0; /* fail */ 



} 



[006 1] ^riJ. M-^b'-y h(i^4T-tif 1 c_b i 

ryo-y^mmcDm (mi off;^^2i o^t) , g 

ftp •/ A^^>a4D y :?A,(7)jgg-eS).5 inflateKScO 

m{m4 4 onnm^A son) . m^e-^comi 

^$r5I^#-tl)Obtain_iiionitorMlfcO^^J- (1151 O'nJb 

9otT) X'hi, ixf. mmmmm^zmm 

■fh. ^fe, *5T'W, S4cOFAT_LOCKh'-y h 
(Cft;e.-C SH AP Eh'-y b t LT^^^LTV^I,, 
[006 2] ( 1 ) n.yi?MSc 
112 3 0ff*>^>i&^-5/;:ty>''i:? hobj(C^J^§o-y 

2 5 0tTaVlg2 6 Ofr) . i<7)^n -y ^coS^#{c 
(i, *^llt^Off^®T'{icoiiipare_and_swapO J; -5 '^tT h S 

COX'hh. ZZX'lii. ^7'>''x;?hobj(7)D>y^'ffl7-f 
-/P KT*l.obj->: lock*i 0 {C^LV^J^^tCfi, thread. 

;l'Fobj->;locktfStt-rS. 02<7) ( 1) ( 2 ) A. 
(^)mf^imiiLfzi><7)X'$)l. ^LX. !m^j:!mt:m 
m-thf^ib, 'J-^-y-th (ll2 7 0tT) . tL, 
i^'x ;7 hobj<7)n -y ^'ffi 7 -f KT'S)&obj->; loclo&i 0 
(=^L<^vi«^tct±, ggn-y^c7)@#{i^|S:U, m 
BOOtrfC^ff-ri.. 

[ 0 0 6 3 J *-:?ISS'J-?^®#-tSobtain.i«on 
itor(obj)MIS:OM5riiioni:V^3^(3ftAL (^3 00 

■Pttl.. •t^j:hh't-9 (monitor) (cxy^- (ente 
r) Lidt^l, (ms 1 Oft) , i,L, gtMffll*t^ 
(c|#ft-r^::i:*^T'^ntf. \:Xf<mmimmL. 

(C. while35:c7)^fl^$rfl8lr-tl>. -r^ri)^. n-v^my 
-f-;UKobj->:locki:SHAPEt'v hcOh'-y hrtco 
A N D 5: L . S H A P E t' -y h -o T V ^ ^ A^fiJBf 
•ri> (^3 20ft) . ZZX'li. m&M&ti-yi'lzWif 
LX\,^hm\ II4D'y^'4'=3:cO*^^fiMLTV^.i.. t 



L. SHAPEh'-yh*fioTV^=5r{th.(i' (^D-y^' 

4') . Z(7)ffncommi0 b^hi^^. whiie:XiaTo 

$S:m^mm-ti>. -u. sHAPEt'-y hA^i:-,Tv^i> 

^ (Mn-y:?4') . whiIe:S:JaTc05!iIIS:||S|-ii-r 
SHAPE t'-yhA<i-,TV^|>:§^{c, ^ ::::5'(cxy^' 



Mmixa*). z<7)=t-^'t^(:>^^i^-yh (exit) -ri. 

[00 64] — ^r, ^3 2 0ftT'SHAPEh'-y h^&^i; 

^LTl^SitS:«ft-ri.iOt"' , f I c_b i t2-fe 
•vh-t^ (SSBBOft. set_flc_bit(obj)) . Ztlt,i. 
EI2C0 ( 2 ) (3) 'Vc7)S^(C^SSt-|>, f LT. 
iiO-mMo-y'^trimX^hAmm'tl (m3 4 0 
ftSl/fg3 5 Oft) . g»D <y ^' $-3»#T^ 
gfin -y ^'*^^,a4D 7 ^^c0S?|c7)yiy)OinflateM 

mcrmmimm-h (m3 6oft) . liso-y^ 

il^UX'^i't^-Ounlock^mPEmiT^yhim^l.Z 

^m:m.xLx\^h. zmi. Mimmmm^fifz 
t^^mmm^ixx\.^^j:\^^xh'o. ^m^m 

<iZ^-oX\^ht^Xhl. SMPi^XxAc7)J^-g-, ceo 

4n 7 :;'*<@f#'C#-r*^Ounlock^*JSPECIAL-Ct ^ 
V^*l^t{i. (l^ait) tC^ft-t-5 (^ 

4 0 0ft) . ^::::J'i7)#t|4jt^ji^ t:;:?*»4>JKaiL-C 

m-^i^^tht. il^t'y NTSiS f I c_b i t*<-fe 
•yh;?il. eMu-y^S-@#T'l^^l^Ja^t«. q£-^' 

<0#««.^t^ft^|,. ^co^^littMtcASt, t^tzin 

flatereit<7)J!«iX{i7-yo -y ^'-fSl^tCii^ (notify 

X(inotify_aIl ) ^Stt^^tC^^, 
[006 5] (2) inflateMISC 

inflateKiit<7)3i!ia$-SeB3ti.. ZZX'\,it-f. 

^-&t'7 NAS^yrSill. (Sg4 5 0ft. clear.flc.bi 
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t) . -eLT. t-:?<7)aWif^ (iiionitor_notify_al 

1) ^mm-& (^4 6 Off) . z^xu. wmm^co 

±XCOXl^-/Vl,zm^i, (wake up) XoM^th. ^ 
LT. D7:?ffl7 ^-;l'HObj->;lock{c, 'i:-:}^comS'\ 
i^SrlSIrt Li^cSltm o n t -b h $iut S H A P E h' -y 
h«5:h--yhrt(cORUc^mS:^gftW-S (^4 0 
tr. Bon I SHAPE) . t^hib. 02<7) (3) *'4> 
(4) <7):K®tC^#$-ti-7t:t<7)T'S)5. ^ilT'gio-y 
:?A^/i>agD y^/\c7)g»{i^7-rS. ®3 6 0 
ffCD3!iia*i^7-f ^ t ^ |fgwhile3S:0^fr2:^x -y ^ 
-ri.;i:{;^l.*i, @tfcSHAPEb'-y b^^AoTV^^ 
<r>X\ Zcom^UiMleXt^t^mibLX . ^-^J'tCX 

[0066] aSJS:glt!t:^T(OXU"y K{i^4 0 Ofr 
[00 6 7] (3) TVo-y^MIS 

»:{c. ryn-yi7MgS:co3!iHt^v^T^Bfri,. r>n 

•y^'MlilfiglD-y^'iOryD.y^t, llfiQ •y^'^OT 

[ 0 0 6 8 ] gio >y :?c7)r >-o -y :^ 
glD-y^'coryp-y^'-Cfi. P-yi7ffl7^-;P 
Kobj->;locki: SHAPE h'-y ScOh'-y hrfccOAND 
?:ltKL. ^£Ofi*<OT'3i5*^JBrr.|. (112 0 0 

ff) . iWi, o-vi^m^<7)vihne:X(^n'tmtT3b 

■oX (1^3 2 0^7) , gao-y^tfT'^SA^t'di^^JK 

J: lMimm^:mf&-th (m 3 0 : obj-> ; lock= 
SPECIAL) , Ztllti. m2<D ( 2 ) «^(^ ( 5 ) 'ViO^I 

izmti>. ^ix. ^^vmm^^ (^4o^t: memo 

RY_BARRIER( ) )i'if'^t:m. mi&<Drzif). Q y^ ■ 

7-f-;l.Hobj->:lock{c0Sr<g*«rt^ (mso^) . 

tm. 02(7) ( 5 ) A^f> ( 1 ) . 

[00 6 9] ic7)j:3ttT: Hil^^lltcon 

§.rt^<, 2g»J!((CJ:oT;><tiJ|3lli^^^locr) 
i^izm^J'-^-^X^^h. •t^j:h-tb. *%B3(zfc(t^^^'J 
|5IW^^*>':: (7)1^4 0ffT-J>.S. ClcOjrdtcLT. unlo 

'9sD7^'Sr«^LTV^I.;?.^-y h-*<#it L^v t 
KII$fLl>. -eLT, ^■^\L-yVi}^±-oX\'^hi)-mm-t 
h (m6 0ff, test_flc_bit) , ima-y^xm^ffi^ 
l:tv^^<i:i,. Sg6 0fio;^{i||f|L^{tWf^r^,^r 

V^. M^t'-yh*>'i-,Tl^>5:V^Jl^t{±, TVU-y'?^ 
[00 7 0] -H. ^^t'-y h«<iot(<^SJ@^{CW, 



^:5'il»'ff(7)t-^(-x>^'LJ:dtt.5 (^8 0 
ff) . -f^ri?*). -?-<7)x^-y Kti^-:J'togffl6$iJtp;|jag 

to-^. m-^t''yhii^±-ox\i'>iztt:mmi (ig9 

Off) , tLAoTV^ittf, ^-^{cfcv^T#t8*t®<7) 
;=^l' yHc7)10tCglS$-ii»f * (m 10 Off. monito 
r_notify(iDon) ) . ^)5^ ^-rJ'tCxy ^J'TI'^rV^Jl^ 

Srff-53txu-y Hfi. ^-:$'mfmm^mp(:>Ktii-r 

& (^1 1 off. monitor.exitdnon) ) . 
[ 0 0 7 1 ] S 1 0 OffTjiftlS-gtt^tiX^ -y ^ 
4 0 0ffTltt=t:;;?{CX>'^'-fS, -?-LT^9 0fffc 
«0-ec7)JiiaS:^-ri.. hi 0 0ffT'ii*nS-S 
{t^c;^l^'y Kti. iittS'ffo;tXLx y H*>'^ " :^'c7)M 

M^b'.yh^jZT;tM{C. l54D-y^^g#L. inflat 
eKi!cco3(!iil$:*Sgt-S t izX OMo -y ^'tg^-f 
■5.. 

[0072] *»fe(?))BSr«. ^ * y |31«^&^{J 1 

^■rs ^ t {cj: o . mmmtm^^tix\,^i>zti<h 

■r^t*^.. ;^^-y ^'T*5^-:5'^a^^Aofci:•r 
S . ^ U- -y KTiWiStf^^tc^Uc L/v:B$^J^ t t-ri, 
i: , B$^J t J: O JUmrt^ F L C h' y N (i-t y h $tiT i ^ 
I. ZZX\ ^^'Jttij{tl.D-y:?7^-;PKc7)Mi. 
SPECI ALT' i> ^ V {cas$ V \ 
[0073] -eLT. S'icOXl/-y KS35^B$^jtT'gau 
•y;^5•S»LTl^l., LA^t,. B$^ijt tij{tl,n-y:?7 
^ -;PK<7)il*iSPECIALTij^V^C B#J'Jt T*;^ 
U-yFS«SYNCtf^^S:^LTO^VV 't^j:h1o. 

FLct'yh<r>T:i.hmmtx<o^xhi>. mz. * 

F LC t'-y h<7)rx h*i3»JitC||ff$ix/it LT 
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^mitsL^^x-t^^ii. ^cnmMi. ^m&com 
miz}5\^xmmm-ti<7)^i. ^nmmimm-^tL/zi^ 
^mmmm^fix\^'k^^^Ts>i. ■t^j:h-h. 

Wfi^m^ZTg-oX^^hb^Xhh. SMPxXiri^OJi 

x^rff^io. mm^Ltziiotnmx'hh. 
[0075] im2%m(r>mm.^ *^Hjt4. -jkw^t;^ 

ty^rx^yK • D-y:? (Xh-yO'y:?i:^j.-O y:7 
fcS-ffl;?^^:b-ti-fcS-g-D-y^) (cJtLT^T'S)!,. -r 
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i^O. OS/2cOcritical section, A I Xc7)pthreads 

[0 0 76] tr. ^miicrimm(mm<Dd'hv3y 

mi. m'imzmifzt^ii. ^/i-i-ymjti. 
mmz^^uzttii. txizm<^xu-y kccj; oo-y 

^^tiX^^hfzisb. v:^^yv • ^-K^4tL. <*:co 

XT 'y T 2 0 2 0 V . pthreads^ ^ ^ U ^^^^ 
. X X V r 2 0 6 0 U T 7 ^ F coffl 5: L 



mmz^^Lfzt^lfi. Xy-yr20S0i,Z 
iBV^T}I#^Bt<^7tXbvK^^^-t LT^SLXf 
^7*2 0 4 0A.MS, 

[0077]iJ:ic. Tycj.yi^jn.a&SiBfl'r^, 04 

S^-fcfcdtC. Xtv7'2 1 0 0{lioV^TD7^^ffl(:07^ 
-/l-F5:MSrri>1t^icLjtfi(c<J;i7)Xr>y7'2 1 1 0 
(ciDl^T#axU7 Hc7^^^-r7 -r-;UKc7)fiS:®# 
-tl** ^^ax^-y H*^:^v^i:§ti7>fW^Kc7)ttti 

So -:%r. #axi.vK^>'#?prsi:#(i. xrvr2 

1 2 0T-tS$il. XT'y7'2 1 3 OtCfeV^Tmutex^ 

ijS:fflv^/^7^-;i/H^D>yi^f So iJ:mxyr2i 

mmXd:<DXTyr2 1 5 0tfcV^TSS#SXl/7 
•y Xx7r2 1 7 OtCfcV^Tmutex^ 

Si:2-fflv^/c7 >f -/i^HS-ryp'y ^ L/:!f^tc:*:yi/-f-y 

'r77-2 1 6 0(ciDV>T#fiaLTV^SXl/'y 

LT (ii^L) . Xxv7'2 1 7 OtCi3V^Tinutex^ 

[0078] ±m(D^m<D^tit,zr^^fz-&m'^^ y 9 
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/* initially, UNLOCKED */ 
/* initially, 0 */ 



typedef struct { 

int lock; 

i nt wcount ; 

mutex.t iDutex; 
condvar_t condvar 
>tsk_t; 

void tsk_lock(tsk_t *tsk) { 
i f (compare_and_swap (& ; tsk-> ; 1 ock ; 

return; /* ok */ 
tsk_suspend(tsk) ; 

) 

void tsk_unlock(tsk_t *tsk) { 
tsk->;lock= UNLOCKED; 
if (tsk->; wcount) 
tsk_resume(tsk) ; 

} 

void tsk_suspend(tsk_t *tsk) { 
mutex_ lock (& ; tsk-> ; mutex) ; 
tsk->;wcount++; 
while(l){ 

i f (compar e_and_swap (& ; tsk-> ; 1 ock ; 



UNLOCKED. LOCKED)) 



UNLOCKED, LOCKED)) { 
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tsk->;wcount- 
break; 



} 

else 



) 



void tsk_resuiDe(tasuki_t *tsk) { 
iDutex_ 1 ock (& ; tsk-> ; mu tex) ; 
if (tsk->;wcount) 

condvar.signal (&;tsk->;condvar) ; 
inutex_unlock(&;tsk->;mutex) ; 
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[0079] *r;Prf'JXArCi. pthreads^-f >J 
^"^ik^-fh h<Dt m t-t^yy- ^ ^ X 2: ^r~r ^mutex^^ 
condvar^Srffl V . tsk_suspendg®S:i: tsk_resu 

(^fzi^X'hh. -^a-^n.y^ti. ;^l/>y K^-f y^'j 

[0080] condvar.waitOgggCti, ^ftft^ 

mWthi:,<^Xhh. :imznmLX. condvar.signal 
[0081 ] ^SC^i^V^T. 1^1 Ofi^;!?^5 0^f(l. 

^3 9 Offtil/v-'^-i.MgicJ^LTV^-?,, 
[00 8 2] ^6;&-^a»$fl§i:3(C. n-y^MISc 

"O^y^mmi. 7>f-;^Htsk->;w:ountc07';<h 

g t JI< ;^ b" y D *y ^ L T V ^ r yi- y X A t itSe-r 

[0083] tfz. tsk_suspend^i!c«. ^^f^T'■V^-SX 
U'y¥i)<X\:^y ■ U'y?^^#J; -3 t-f -Awhile loop^f 
^T- 1 ^ ^ ^ (I iltispi n-wa i tJi^—y'X^ < suspend-wai t 

tiliKc ZcofzMz^ 7 ^-yl^Ktsk->;wcountrt 



condvar_wa i t (& ; tsk-> ; condvar , & ; tsk-> ; niu tex) ; 

} 

inutex.unlock (&;tsk->:Diutex) ; 



i>Zt(,Z^6. tl'^y^ (tsk->;wcount) Ci. niutex<7)S 
m0JX^tS[^hXWyth. t^oT. liltffigcOTiC 

[0 084] h^hx\ ryuv^mmt. 

at>=SrV^7>^>'^^S:f-x>y:;'LT. fi'^y^crmA-^fz 

[0085] (SMP>'XT-AA.cr)^f!(c&<figfl) t 
T\ -^S'g-n>y:^^SMP>';:^7^At^i?:^5feJlWS 

^^y|5im^S'2o^ffL=5:ttntf>5:^>=5:V\ ftfrW 
^6C0|?1 5 Ofi^ : '"tsk->;lock = UNLOCKING: J 

t-i-^T. WkXth. C:cOSMPi/X-fA^iSfflL:^v! 

[0086] ^-f. Pv^38iaWJ-ri>. 05tc^t 

3cO;^T7T2 00 0) . @#(c^?^jUv!*^^*^$:¥»J8ff 
L ([ll3^0;^T'yr2 0 10) . ^fti^ajUct^ 

■^}V^^ymith. Wmz^Lf:ih%\i^ t 
XI,ziiico:^UyYl>zX^a-/^^iiXK^lfzi!b. 

y K ■ ^-H^ffL. Pthreads^^f y^»J*<Sg^f 

0) . <j:(c. ^mxuyY(D^t:mty ^-^uYcomt: 

mmt?> ([g|3cOXf ^yr20 3 0) , 'r^;fo^. Sft 
coxi/^yHSr, #MLrv^-5>xi/>y K^iiJn-t<<^0J 

t'l>. Xf-'y7''2 2 0 0(Cfcl^T. ^^y[5!MJ^ 

^ (MEMORY.BARRIERO) ^^fifLTtrf^tC. '^XcOXi'yr 
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2 2 1 OtCi>V^T^unlocked&MiSrf -5). Z(^?(^V 

((I3o>^x7r2040) . mmz^pjif^t^ii. 

(ia3c7)Xx'yr2 07 0) . -Jr^ SfftcMcU^t 
^(i. 'y7°2 2 3 0{CfcV^T^unlocked*^^ig$ 

;<X'xr2040^M»9. SSW^^-^(c(iS^#^^ 
^^^t^'^^l/^yK^^^^-t LT^#« (H3mxyr2 0 
80) Lx-rv7*2 0 4 O^MS. 
[0088] 7yn.y:^iaa^giH^^^ 05(C 
^^^iotc. >?:rvr2 4 0 Otci^V^Tu^y ^fflc07 ^ 
F tcjfeffm Sr^-ffi^ ftA L;tf* (c;^T- ^y T 2 4 

24 2 0T-tSP'y:^7>f-;PK^MSct. d^cox'r^vr 



24 3 Oti>V^T#«;^l/'y KOSfc^^'t7 

fiii '"Oj ThhfzHb^ Z(D^^zii^)U-^>t:^J 

T"yr2 1 3 OimcO^trnmiZ. mutex^trm^^ 
7t7^-;^K5rn^y:^t. M^1^m:^Uv\^com^m't 
7 >r -;^K^O^I^a^#LTSS#li;^l/ 'y K«tr-& 
*^*-S:flffi-ri>. ^^t^tc. #axi/'y K;^)<>5:V^t 
§ ti . Butex^ ffl V 7 >f K ^ 7 y n 'y ^ L . 

S:g!;^ttiL (iittL) fzmz. mutex^mm^^fzy 4 
-JUViTyr3y^lfzmz:^)l-i'ymjt6. 

[0089] ±m<^mm(7)mii,zi{^-?fz s m ps-g-o ^y 

SyStem/BTOT'Sg ^ ilTt *3fc^7>conipare_and_swap370 
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500 

510 

520 

530 

540 

550 

560 

570 

580 

590 

600 

610 

620 

630 

640 

650 

660 

670 

680 

690 

700 

710 

720 

730 



void tsk_unlock_smp(tsk_t *tsk) i 
tsk->;lock = UNLOCKING; 
MEMORYJARRIERO; 
tsk->;lock = UNLOCKED 

if(tsk->;wcount) 
tsk_resume(tsk) ; 



void tsk_siispend_sinp (tsk_t *tsk) { 
mutex. 1 ock (& ; tsk-> ; mutex) ; 
tsk->;wcount++; 
MEMORYJARRIERO; 
while(l){ 

int unIocked=UNLOCKED; 

if(compare_and_swap370(&:tsk->;lock; UNLOCKED, LOCKED) ){ 
tsk->;ufcount— ; 
break; 

) el seif (unlocked UNLOCKING)! 

;/* spin-wait */ 
)else 

condvar_wait(&;tsk->;condvar, &;tsk->; mutex) ; 



mutex_unIock{&;tsk->; mutex) ; 



740: } 

[0090] ^oj; ^mmcommvi,i. mo 

^>i^T^V^I8;?JJ^^lO]Sl/^. unIockM^£7)^S^-H 

^7)miEJ3fft LTUNLOCKINGSSALTV^^. t^j:h 
ryu-j9mmzi5\^X. 7>r-yt-Ktsk->;iockco 



fi5:LOCKEDS>§V^(iUNLOCKEDJai'f-C0UN 
[0091] 
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